Повнотекстовий пошук
Пошуковий запит: (<.>A=Русович С$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Русович С. И. Исследование эффективности методов кластеризации при формировании кодовых книг в задачах цифровой обработки изображений [Електронний ресурс] / С. И. Русович, Н. Н. Пономаренко // Радіоелектронні і комп’ютерні системи. - 2012. - № 3. - С. 122–125. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2012_3_20 Особенностью кластеризации при формировании кодовых книг в цифровой обработке изображений является использование сложных нелинейных функций расстояния между элементами множества. Кроме того, количество элементов в этих множествах может достигать десятков миллиардов, что обуславливает использование только быстрых методов кластеризации. Осуществлен сравнительный анализ двух таких методов кластеризации: кластеризации медианным сечением и кластеризации по граничному элементу множества. В качестве функций расстояния используются эвклидово расстояние и коэффициент корреляции Пирсона. Показателем качества кластеризации является средняя ошибка поиска подобных блоков по дереву кластеров. Показано, что при использовании эвклидова расстояния оба анализируемых метода обеспечивают сравнимую ошибку поиска. В то же время при использовании нелинейного расстояния (корреляции Пирсона) кластеризация по граничному элементу множества обеспечивает на 5 - 10 % меньшие значения ошибки поиска, чем кластеризация медианным сечением.
|
|
|